ON THE GEOMETRY OF TORIC ARRANGEMENTS 



C. DE CONCINI AND C. PROCESI 

Dedicated to Vladimir Drinfeld on the occasion of his 50th birthday 

Abstract. Motivated by the counting formulas of integral polytopes 
as in Brion-Vergne |3, |1] and Szenes- Vergne we start to lie the 
foundations of a theory for toric arrangements, which may be considered 
as the periodic version of the theory of hyperplane arrangements. 



1. Introduction 

1.1. The knapsack problem. One of the aims of this paper is to under- 
stand in a more algebraic geometric language, the counting formulas of 0, 
01, for integral points in polytopes. 

We are given a family A of vectors in a lattice A and, for /3 € A we want 
to count the number cp of solutions of the equation: 

This is clearly the value of a partition function, or in other words, the number 
of integral points of the convex polytope 

n/3 := {{xa) \^Xaa = (3, < x„ G M}. 

One usually restricts to the case in which A is all on one side of a hyperplane 
so that the polytope is bounded and we have finitely many solutions. In this 
case the numbers are finite and are the coefficients of the generating series: 

Thus the problem is to understand an inversion formula, the formula 
which computes these numbers C/j from /a- 

A prototype example is the knapsack problem, i.e. the same problem 
where now the elements a are just positive integers hi, (cf. the paper of E.T. 
Bell jS] ) • In this setting, we ask, given an integer n to compute the coefficient 
of in the function fli Yi~rr- or to compute the residue ^ § dx 
over a small circle. The function Ff • ^ — j— has poles in and in the m— th 
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roots of 1, where m is the least common multiple of the numbers hi. In 
other words, if C = e^'^*/'" one can write Yl^ 3~7i~ = 111=1 (i-lix)''i ^^^^^ 
the integers bi are easily computed from the hj. By standard residue theory 
we have: 

i (1 - C'xf 



j=l " i 

where Cj is a small circle around C,~K 

We are using the fact that the residue at oo is 0, due to the hypothesis 
made that n > 0. 

For the term §^ Wa!=i {i-c_ix)^i makes a coordinate change x = 

w + and obtains 



27ri 

Now YiiLi i^j (^l_t^^-]'_(^^^^b^ is holomorphic around and so it can be ex- 
panded as a power series Yl'hLo o-j,hW^ whose terms can be computed, while 

I — n V / 



11 (1 ^^dw. 



1 (1 _ Q-j _ (^i^j^b 



k=0 

Finally we have for the j— th term of 0: 

oo 



27ri 



fc+h=fe,-i 



^j,h- 



This formula, summed over all j, answers the question and exhibits the 
partition function requested as a sum of functions which are polynomials 
on the cosets modulo m. One calls such a function a periodic polynomial or 
quasipolynomial. 

In this paper we show that the counting formulas of [HI, @], |2E]i which 
are the higher dimensional case of the knapsack problem, can be interpreted 
in a similar way as sums of residues at the poles of the generating function. 
In order to develop this higher dimensional case, we shall study a trigono- 
metric analog of the theory of hyperplane arrangements, which we call a 
toric arrangement, in which the main object of study is the open set of a 
torus complement of a finite set of cosets of codimension 1 tori. Versions of 
these arrangements also known as toral arrangements have been introduced 
and studied in [Tl], [12], [13, [iH], [111, 1201, 121], in particular in [E], Looi- 
jenga proves, by a completely different argument, using the degeneration of 
a spectral sequence, that the cohomology of this space has a natural filtra- 
tion whose graded spaces coincide with the ones we describe in Theorem 4.2, 
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in particular the Betti numbers are computed. As for the algebra structure, 
contrary to what claimed in |19j . 2.4.3, the algebra is generated by the log- 
arithmic differentials if and only if the set of characters is unimodular, see 
§5.2 and (|5.2j) . Toric arrangements are the main topic of this paper. 

There is a more analytic approach to counting formulas, via splines. It 
is due to Dahmen, Micchelli cf. 0, and it would be interesting to compare 
the two approaches. 

Finally there is some overlap, at least in the development of expansion 
formulas, with the work of A. Szenes, I25j. 

1.2. Toric arrangements. Let T = /iomz(A, C*) be an algebraic torus 
over C, of dimension r. A its character group, a rank r lattice, A := C[r] = 
C[A] its coordinate ring. 

We consider, as analogue of a hyperplane, a translate of the kernel of a 
character i-e. the hypersurface i^a,x °f equation 1 — ax = for a suitable 
non zero a € C*. 

Given a finite subset A C C* x A, we shall study the components of the 
arrangement TZ/\ generated by the hypersurfaces -ffa,x (a, x) G By 
this we shall mean the set of all connected components of all intersections of 
these hypersurfaces. 

The complement of the union of these hypersurfaces will be denoted by 
^A, it is an affine variety of coordinate ring d := Y[(a x)ga(-'- ~ ^x)- 

Our first concern will be to compute the cohomology of ^a- For this, let 
us remark that on the entire torus T we have the closed forms dlog Xj X € A, 
spanning the vector space of invariant 1-forms isomorphic to A R and gen- 
erating the cohomology of T. On the open set ^a we have then also the 
closed one forms (ilog(l — ax), {a,x) ^ Iii general, unless the arrange- 
ment is unimodular (see 15. 2() , these two sets of 1-forms are not enough to 
generate cohomology (this corrects a statement in )19l 2.4.3). 

Nevertheless one can give a satisfactory description, in term of explicit 
differential forms of H*{A/\,'C). One obtains then: 

Theorem 14.21 For each integer i > 0, we have a (non canonical) decom- 
position, as W runs over the components of the arrangement: 

Each W is isomorphic to a torus, so its cohomology is an exterior algebra on 
r explicit forms, and Vw is a finite dimensional vector space, which depends 
on the combinatorics of the set A via the theory on non broken circuits 
and can be identified to the top cohomology of the hyperplane arrangement 
defined by the differentials, at a given point of W, of the functions 1 — ax 
vanishing on W. 

The result is particularly striking in the unimodular case, where we shall 
prove formality, i.e. 
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Theorem 15. 21 The subalgebra of the algebra of differential forms generated 
by the 1-forms dlog(l— ax), dlog x is isomorphic to the De Rham cohomology 
of A A. 

The algebraic relations between these forms resemble, but are more com- 
plicated, the relations of Orlik-Solomon (cf. 5.1) for the hyperplane case. 
The theory of non broken circuits furnishes a linear basis. 

The proof of these results will be based on a careful analysis of We 
shall use some simple ideas from D— modules to do a precise bookkeeping. 

The reader unfamiliar with D— modules can find, in the introductory book 
[S| of S. C. Coutinho, essentially all that we need. 

We have limited the analysis to De Rham cohomology. It is likely that a 
finer geometric analysis will produce a similar result (after normalizing the 
classes), for integral cohomology. 

1.3. Residues. The second task is to define correctly the residues which 
will be integrals over suitable cycles. Since we are in dimension > 1 we are 
faced with the problem that the poles are on divisors with a complicated 
intersection pattern, this implies that we need to use a model where the 
divisor has normal crossings as in [Sj. This is done in §6. 

Finally we have to understand which cycles contribute to the counting 
formula. This is done in §7, it is just a reinterpretation of results of Szenes- 
Vergne |26j and it is connected to the combinatorial problem of understand- 
ing the regions (chambers) over which the partition function is a periodic 
polynomial. The answer is expressed by the notion of the Jeffrey-Kirwan 
residue. 

With this analysis the counting formulas are explained in a very similar 
way to the 1-dimensional case. 



2.1. Differential operators. Given a torus T with character group A, we 
shall now consider the ring Dt of differential operators over T. Dt is gener- 
ated by j4 = C[T] = C[A] and by the invariant derivations D^, G A* which 
are defined by Dfj,{x) '■= {4'i x)X) for any x G A. In terms of a basis of char- 
acters {Ci, • • • ! ^m}, we have the basis of invariant derivations di '■= ii^- 

We shall think of Dt as a periodic version of the Weyl algebra. In explicit 
coordinates the periodic Weyl algebra is 



2. Periodic Weyl algebra 
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and putting such an element in degree max X]j=i which the coeffi- 

cient ajj^,,,^i^ is non 0. The associated graded algebra is a polynomial ring 
A[r]i, . . . ,r]r] which can be viewed as the coordinate ring of the cotangent 
bundle to the torus T (trivialized by the invariant forms). 

When we have a finitely generated module M one can define its charac- 
teristic variety, which is an important geometric invariant of the module, 
applying to Dt the same method used for modules over the Weyl algebra 
(cf . in] ) ■ We define a Bernstein filtration, by choosing a finite set of genera- 
tors rui and setting Mj := '}2ii^T)j^i- The graded module associated is a 
module over A[r]i, . . . ,rjr]. 

The radical of its annihilator ideal is independent of the choice of the 
generators rrii so it defines a subvariety ch[M) of the cotangent bundle of T 
the characteristic variety of M. 

A basic fact on D— modules is that this variety is of dimension > dimM 
and, when it is of minimal dimension = dimM, the module is said to be 
holonomic. It is again a basic fact, see again |^, that the coordinate ring of 
is a holonomic D— module and has a finite composition series. The task 
of the next section is to introduce and describe the irreducible modules which 
appear in this composition series as will finally be shown in Proposition 
13.41 The special irreducible modules which appear can be thought of a 
the natural quantization of the cotangent bundles of the components of the 
arrangement. They have a very special description which allows us to put 
them together to produce explicit partial fraction decompositions for the 
elements of the coordinate ring of the affine variety i-e. of the localized 
ringC[r][d-i], ^i:=n(a,x)eA(l-«x). 

2.2. Special Modules. Take a sublattice F C A. Fix a maximal ideal 
m C C[F] and denote by /m the extension of m to A. The variety W C T 
defined by Im is a coset of the subgroup Tr kernel of the characters in F and 
will be called for short a coset. 

F is recovered from W as the set of characters which are constant on W, 
clearly m is formed by the elements of C[F] vanishing on W. 

Set F-L = {0 G A*|(/)(F) = 0}. Next let Jm be the left ideal in Dt 
generated by m and by the derivations with (p G F^. 

Remark The derivations with (p € F"*" are the invariant vector fields 
tangent to W. 

We want to study the structure of the Dt module: 

(3) N{W) = N{r, J^) := DT/Jra. 

We first treat the case in which F is a split direct summand, which is equiv- 
alent to saying that Tp and W are connected. 

Under this assumption, we can then take a basis ^i, . . . , ^r- of the character 
group so that F is generated by ^i, . . . , for some k. 

The derivations di '■= ^i-^ are a basis of the invariant vector fields. The 
di, i = k+1, . . . ,r are a basis of the space of the derivations D^p with € F-*-. 
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The ideal m = (1 — ai^i, . . . , 1 — Ofc^fc) for suitable ai, . . . € C*. 

Lemma 2.1. With the previous notations, and with W a connected coset: 

i) N{W) is an irreducible Dt -module having as linear basis the classes of 
the elements 

j=l,...,k ^'^j 

hs G Z, Hj G N. 

Or alternatively the elements 

j=l,...,k 

hs G Z, Uj G N. 

ii) N(W) is a holonomic module with characteristic variety the conormal 
bundle to W . 

i) The elements HLfc+i Y\U ^ ^ Rti with hs G Z 

and Uj G N constitute a basis for the ring Dt- This clearly implies that the 
classes of the tn,hS with hg G Z, G N, span N{W). 

It remains to show that the classes of the tn,hS with hs G Z, G N are 
linearly independent and that NiyV) is irreducible. Denote by v the class 
of 1 modulo Jxn- Take an element 

(h,n)eS 

where 5 is a subset of Z''"'^ x N'^ and the aft,„ are non zero complex numbers. 
Multiplying by a suitable monomial in ^k+ii ■ ■ ■ j^r, we can clearly assume 
that S C N'"-'' X N'^ = We want to show that the submodule M 

generated by w contains v. This will clearly implies both claims. We make 
induction on the largest element s of 5 in the lexicographic ordering. If this 
element is zero there is nothing to prove since w is a non zero multiple of v. 

Otherwise, write s = {si, . . . Sr) and let 1 < i < r be the least element 
such that Si is non zero, li i < k, then we get 

(1 - ai^i)w = ^ a/j,„[(l - ai^i),th^n]v. 
(n,h)eS 

Using the fact that [(1 — ai^i), ^"^] = mai-^^ ^, we deduce that 

(1 - aiC}W = ^ ah,nth,nV 
{n,h)€S' 

with the maximum element in S' lexicographically smaller that the maxi- 
mum element in S. Thus by induction we get that v lies in the Dt sub- 
module generated by w. 

If i > k, we apply ^ and, reasoning in exactly the same way, we deduce 
that also in this case M contains v. 
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For the other elements we use the fact that = — 1 and see that 
we have a triangular base change. 

ii) When we compute the characteristic variety we see that the graded 
module associated to N(W) is still cyclic so it equals A[rji, . . . ,rir]/J where 
J is the ideal generated by the elements 1 — ajS^j, j = 1, . . . , k, h = 
k + 1, . . . ,r which is the conormal bundle to W. □ 

Let us go back to a general F C A and set T = {x € A|3n with nx G F}. 
F is a split direct summand in A. Let h = |F/F|. The variety W associated 
to the ideal /m is now a union W = uf^^Wi of h connected components, 
cosets of the connected torus Tp. These components are defined by the 
maximal ideals mi, . . . ,mh C C[F] lying over m. Wc can clearly order the 
set {^1, . . . (ph} of primitive idempotents in C[F]/mC[F] in such a way that 
the annihilator of (pj in C[F] is for each j = 1, . . . ,h. 

Remark F is the set of characters in A which are locally constant on W. 

Lemma 2.2. There is a canonical isomorphism of Dt modules, 

N{W) ^e^^^N{Wi). 

Proof. Since clearly C Jrm for each i = l,...,h, we have a surjective 
homomorphism 

/. : N{W) ^ N{Wi). 

Taking the direct sum of the /j's, we then get a homomorphism 

/ : NiW) ^ ®tiN{Wi). 

Notice that since the N{Wiys are pairwise non isomorphic (having different 
characteristic varieties), we get that / is surjective. 

On the other hand, if we denote by v the class of 1 in N{W) and set 
Vi = (piV (notice that this makes sense since m annihilates v), we have that 
Jxcn annihilates Vi. We thus get homomorphisms 

gi : NiWi) ^ N{W) 

i = l,...h. Taking their sum we get 

9 ■■ ®LiN{Wi) ^ N{W) 

Since v = XliLi '^^ immediately deduce that g is surjective. 

We leave to the reader the simple verification that / and g are one inverse 
to the other. □ 

We are now going to give explicit realizations of the module N{W). 

Before doing this, we need a general statement which is well known but 
whose proof we include for completeness. Let be a commutative ring. 
z = (zi, . . . , Zk) a sequence of elements in R such that any permutation of 
them is a regular sequence. For any subset S C {1, . . . ,k}, set zs = Tlj^s 
Consider the Cech complex C{R,z) 

O^R^ ©iii?K"'] ^ ■ ■ ■ ^ ®s,\s\=tR[zs'] ^ • • • ^ R[{zi ■ ■ ■ zk)-^] ^ 
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Lemma 2.3. 1) W{C{R,z)) = for i = 0, . . . k - I. 

2) The R suhmodule of {C {R, z)) , generated by the class of {zi ■ ■ ■ z^)^^ 
is isomorphic to R/{zi, . . . , z^). In particular H^{C{R,z)) ^ 0. 

Proof. We proceed by induction on A;. If k = 1 our complex is 

0^ R^ R[z-'^] 

the map R R[z~'^] is injective since z is not a zero divisor. It is not 
surjective since z is not invertible. Clearly the annihilator of the class of 1/z 
in R[z~^]/R consists of those elements r £ R such that r/z G R. This is the 
ideal (z). 

We now assume our statement for k — 1. Consider the ring R' = R/{zk) 
and in it the sequence z' = (z^, . . . , z'j^_^) where z'^ is the image of Zj modulo 
Zk- Our assumptions are satisfied by R' and the sequence z'. Also we have 
an exact sequence of complexes 

^ C{R,z) ^ C{R,z) C{R',z!) 0. 

Applying the inductive assumption and the long cohomology sequence we 
immediately deduce that H^(C{R,z)) = for < i < k — 2 and multiplica- 
tion by z^. gives an injective map 

^ H''-\C{R,z)) ^ H^-\C{R,z)). 

We claim that Zk acts locally nilpotently on H^~^{C{R, z)) so that nec- 
essarily H''~^{C{R,z)) = Indeed let (ri,...,rfc) E ©j^^ii?[z{j}] be a cy- 
cle. This means that ri + r2 + ■ ■ ■ + = 0. If we multiply by a big 
enough power of Zk, say z^^ , we get that z^ri G for each i = 

1, . . . ,k — I. Then z^{ri, . . . , r^) = {z^^ri, . . . , z^^r^) is cohomologous to 
(0, . . . , 0, (ri +r2 + --- + rk)) = (0, . . . , 0) as desired. 

It remains to show 2). For this again using the long cohomology sequence 
and 1) we get an exact sequence 

^ H''-\C{R',z') ^ H^{C{R,z)) ^ H^{C{R,z)) ^ 0. 

It is easy to see that 5{{zi ■ ■ ■ = {zi - ■ ■ Zk)^^ ■ This and our induc- 

tive assumption immediately imply our claim (notice that R/{zi, . . . , Zk) = 
R'/{z[,...,z',_,)). □ 

Remark 2.4. R is well known that H^(C{R, z)) equals the i-th local coho- 
mology group H'(^zi (^^^ ^'^^ example IT where our Lemma \2.'A is 
essentially contained). 

We are now ready to give explicit realizations of the module N{W) = 
N{r; Jm)- To achieve this let us choose a basis := {tpi, . . . , ^pk} in A of F 
so that the ideal ra = (1 — aiV'i,---,! — cikipk) for suitable non zero constants 
Oj G C* defines W. Set d = 11^=1(1 ~ o.i'^i)- and for any i = l,...,k, 
di = d/{l — aiijji). Consider the ring ^[d""*^] as Dt module and remark that 
is a submodule for each i. We have 
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Proposition 2.5. The Dt module A[d ^] / Yli=i ^[d-i ^] isomorphic to 
N{W). 

Proof. As before let mi, . . . ,m/i C C[r] be set set of maximal ideals lying 
over m, the set {cpi, . . . cph} the set of primitive idempotents in C[r]/mC[r] 
ordered in such a way that the annihilator of (pj in C[r] is for each 
j = l,...,h. 

Denote by w the class of in j4[(i~^]/ Yli=i ^K^"*^]- It is immediate to 
see that Jm annihilates w so that we get a map of Dt modules 

k 

f:N{T;Jm)^A[d-^]/Y,A[dr^] 

1=1 

with f{v) = w. To see that this map is injective it suffices to show that its 
restriction to each irreducible component A^(r; J^) is non zero. A^(r; J^^) 
is generated by Vi = 4>iV. We have f{vi) = 4>f{v) = (j)w and this is non zero 
by lemma ESI 

Thus we only have to show that / is surjective. A[d^^]/ '}2^=i M.d'i^] is 
spanned by the classes of the elements 

a 

(l-aiV'i)"i---(l-afeVfc)"'= 
with a € A and ni > a for each i = I, . . . ,k. In A* (^i Q choose elements 
pi, . . . Pk such that (pj, ipi) = 6ij for each i,j = 1, . . . ,k. Take the deriva- 
tions Di := (aiipi)"^ Dp^. It is then immediate to see that 

m! • • • nfe! V (1 - aiV'i) •••(!- OfcV'fc) ^ ~ (1 - oiV'i)"! •••(!- afcVfc)"'= 
and everything follows. □ 

3. ToRic Arrangements 

3.1. Toric arrangements. Let T = homi{K,£.*) be an algebraic torus 
over C, of dimension r. A its character group, a rank r lattice, A := C[T] = 
C[A] its coordinate ring. 

We want to study in this setting a suitable analogue of the theory of 
hyperplane arrangements. We develop the theory in a level of generality 
higher than the one needed for the applications to counting formulas. 

We consider, as analogue of a hyperplane, a translate of the kernel of a 
character Xi i-e- the hypersurface -f^a.x of equation 1 — ax = for a suitable 
non zero a G C*. 

Notice that, if x is not primitive, this hypersurface is not connected, 
but it is the union of finitely many cosets of the codimension 1 torus, the 
connected component of the identity of the kernel of x- If ^ := {xi) • • • > Xi} 
are linearly independent characters and a = (oi, . . . , Oj) is a sequence of non 
zero complex numbers, the intersection i^a,* of the H^^^-^^^ is in general not 
connected even if the characters are primitive. 
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In fact let us denote by (^) := (xi, • • • the subgroup generated by 
the Xjjj = 1) • • • and by {^) the subgroup of A formed by the elements 
X such that E for some m > 0. The following is immediate: 

Proposition 3.1. i^a,* is a coset of the subgroup kernel of the characters 
in {^). It has |(^')/(^')| connected components each of which is a coset of 
the subgroup kernel of the characters in {^) . 

Given a finite subset A C C* x A, we shall study the components of the 
arrangement TZ^ generated by the hypersurfaces -ffa,x ^ ("^j X) ^ ^■ 

As explained in the introduction, by this we shall mean the set of all 
connected components of all intersections of these hypersurfaces. 

The complement of the union of these hypersurfaces will be denoted by 
^A, it is an affine variety of coordinate ring d := Y\^^ x)eA(-'^ ~ ^/t)- 

Our main concern will be to compute the cohomology of ^a- 

3.2. The Dy-module R. With the notations of the previous section, if W 
is one component of the arrangement T^a, let A(T^) be the set of elements 
(a,x) £ A with 1 — ax = on and the set of characters x ^ ^ 

which, as functions on W, are constant. It is easily seen that is a split 

direct summand on A and that is a coset of the subtorus T{W) kernel of 
the characters of S(T^). 

The subtori T{W) will be called the tori associated to the arrangement. 

The complement of the union of the hypersurfaces -ffa.x '^iil be denoted 
by Aa, it is an affine variety of coordinate ring R = A[d~^], with d := 
n(ax)6A(l ~ ^x)- We begin by studying the ring i? as a Dt module. 

Let vr : A ^ A be the projection on the second factor and set A := '7r(A). 

We shall say that a subset S = {(oi, ■i/'i), • • • , (orj V'r)} C A is linearly 
independent if {-01, . . . , V'r} C A are linearly independent. We set for each 
k = 0,...,r, 

= {S C A\ S is linearly independent and IS*! < k}. 

Of course Jr+s = Jr '■= J for each s > (Jq is by definition the empty set). 
Given S ^ J we set ds ■= Y\[a x)&s(^ ~ '^x) (^0 ~ define for each 

k = 0,...,r, 

SeJk 

Clearly R/. C Rk+i for each k and R^ is a sub Dt module of R. 
The next Proposition is a special case of Proposition 4.6 of 



Proposition 3.2. Let ^' C C* x A be finite. Let H C A denote the projection 
of^ to the second factor and set T equal to the lattice generated by H. Then 

J-J- (l-ai>) 
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can be written as a linear combination with coefficients in the ring of C [T] 
of elements of the form 

1 



(1 -aiVi)'^! •••(!- a, V'r)'^'- 

where {ai,ipi) € ^' for each i = 1, . . . , r and {ipi, ... ,ipr} o,re linearly inde- 
pendent. 

Proof. By a simple induction we may assume that ^ = {(ao, "^o)) • • • ) (on, V'n)} 
with ipQ, . . .ipn hnearly dependent and V'l) • • • '0n hnearly independent. We 
then choose representatives (pi G C[r] of the primitive idempotents Cj of 
the ring C[r]/(1 — aiipi, . . . , 1 — a„^„). Notice that in this ring we have 
tpoBi = PiCi with (3i € C. By the definition of the 4'i''s, we have 1 = 
Si 4>i + Yl]=i - OjV'i); for some hi G C[r]. So 

1 E^<^^ + E]=Ml-aJ^J) 

(1 - aoipo) • • • (1 - a„Vn) (1 - aoipo) •■■(!- a„^/;„) 

bi{l - Ojipj) 



y + V — 

^ a - an^n) ■ ■ ■ a - a„ib„) ^ (I 



(1 - aoipo) •••(!- anipn) T^A^- aoipo) •••(!- anV'n) 

Using induction on the cardinahty of ^ we then have to analyze only the 
terms 



(1 - aoipo) •••(!- a„Vn) ' 
We have that (1 - ao'ipo)4>i = Z]j=i - ajV'j) + lifpi with 7^ = 1 - aoPi- 
We separate two cases. If 7^ = 0, we have (1 — aoV'o)0i = Z]j=i '^ji^ ~ '^j'^j) 
and substituting 

(k ^ Ei=i -Qj^j) 

(1 - 00-00) • • • (1 - fflnV'n) (1 - aoV'o)^(l " OlV'l) • ' ' (1 - OnVn) 

we obtain a sum of terms in which in the denominator some 1 — ajipj has 
disappeared. 

If 7i 7^ 0, we get 

(pi _i (1 - aoipo)(pi - YTj=i Ci(l - ajipj) 

= 7. J 

(1 - aotpo) • • • (1 - anipn) ' (1 - aoipo) •••(!- anipn) 

and again everything follows by induction. □ 
3.3. Partial fractions for R. From Proposition 13.21 we deduce 
Corollary 3.3. R = Rr. 

Proof. The proof is clear. □ 
Let us now take S C J'k- Let F C A be the sublattice generated by the 
characters it{S), m the maximal ideal in C[F] generated by the elements 
1 — ax with (a, x) ^ S. As in the previous section introduce the lattice 
F = {x G A|3n with x" € F}. Set h = |r/F|. Let mi,... ,m/j C C[r] be the 
set of maximal ideals lying over m, and order the set {(pi, . . . (ph} of primitive 
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idempotents in C[r]/mC[r] in such a way that the annihilator of in C[r] 
is m.j for each j = 1, . . . , h. 

From Proposition 12 . 51 we deduce a canonical isomorphism as L'^'-modules: 

(4) A[ds^]/{Rk-i n A[ds^]) ~ iV(r; J^) ~ (stiN{T; Jra,) 

mapping the class of 1 in A^(r; Jm^) to (j)i[l/ds], with [l/d^] the class of the 
vector 1/ds- 

Let be a component of the arrangement of codimension k. We shall 
say that S d Jk and W are associated V7 is a component of the variety 
defined by the vanishing of the elements 1 — ax with (o, x) S 5. In this case 
denoting by ng the ideal generated by the elements 1 — ax with (a, x) ^ S 
we have that C[A]/n5 has a primitive idempotent (pw^s which, as function 
on Zs is the characteristic function of the component W . 

We associate to such a W a, subspace Vw C Rk/Rk-i as follows. 

Definition 1. Define Vw ols the subspace spanned by the classes vs,w •= 
(l>W,s[^/ds] 0-s S runs among the subsets of Jk associated to W. 

Notice that the C[A] module generated by dg^ in Rk/Rk-i factors as an 
C[A]/n5 module. 

Proposition 3.4. For each k = 0, . . .r, Rk/Rk-i is a semisimple Dt mod- 
ule and we have a canonical isomorphism 

(5) Rk/Rk-i ^ ®wN{W) Vw 

W runs over the components of the arrangement of codimension k. 

Proof. Rk/Rk-i is a quotient of (BseJk^ids^]/ (Rk-i f^^idg^])- From the 
fact that each A[dg ]/{Rk-i H A[d'^ ]) is semisimple the semisimplicity of 
Rk/Rk-i follows. The rest of the Proposition follows from description of the 
canonical isomorphism (jSJ recalled above. □ 

3.4. No broken circuits. In order to finish our analysis of as a Dt 
module we have to understand the dimension of Vw for each component W 
or better yet, to give a basis for these spaces. From now on we shall choose 
a component W. 

Fix a total order on the set of characters A. Set 

Aw = {{a, x) e A| X G S and 1 - ax = 0, on W}. 

The projection vr (cf. 3.1) of A to A restricted to Aw is injective thus the 
total ordering on A induces a total ordering on Aw- 

Definition 2. A subset S = {(ai,xi) < ••• < (afc,Xfc)} of Aw is called a 
non broken circuit on W (relative to our chosen ordering) if 

(1) S is associated to W 
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(2) There is no (a, x) G o-'nd no e = 1, . . . , k with the property that 
(a, x) < (o-e, Xe) 0,'f'd X, Xe-i • • • ) Xfe linearly dependent characters. 

Theorem 3.5. The classes vs,w> o,s S runs among the non broken circuits 
in Aw form a basis of Vw- 

Proof. We first show that the classes of vs,w with S a non broken circuit, 
span Vw- For this let us order the S"s associated to W lexicographically. It 
is clear that the minimum S in this ordering is non broken. 

Pick a general S = {(ai,xi) < • • • < (afe,Xfe)} associated to W and as- 
sume there is (a, x) £ Aw with Xi Xe-, - - - ,Xk linearly dependent characters, 
and (a, x) < («ejXe)- We can also assume, by induction, that if we remove 
one of the Xi) e < ^ < ^ the remaining elements x^Xe, - - - iXii - - - iXk are 
linearly independent. 

Clearly for each j = 0, . . . , k—e, the set Sj = (S— {(oe+j, Xe+j)})U{(a, x)} 
is associated to W. 

Let r D r' be the sublattices generated by x, Xe, ■ ■ ■ > Xk and Xe,-- - ,Xk 
respectively. Let U be the torus of coordinate ring C[r]. We have an asso- 
ciated map p : T ^ U under which W maps to the point Pq of equations 
1 - ax = 1 - fleXe = . . . = 1 - QkXk = 0. 

If we consider only the equations 1 — UeXe = . . . = 1 — OfeXfc = 0, they 
define finitely many points Pq, Pi, Pt in U , we can thus choose an element 
V' G C[r] which takes value 1 on Pq and in the remaining Pj. In particular 
■0 = 1 on and 

(f>s,w = i^^s,w, vs,w = tpvs,w- 
We have ip{l — ax) vanishes on all the points Pq, Pi, . . . ,Pt hence ■0(1— ax) = 
Ce(l - UeXe) + • ■ ■ + Cfc(l - UkXk), with Cj G C[r], heucc: 

k 

nL(l - ^iXi) ~ (1 - ax) nL(l - ^iXO ~ ^ (l - ax) n'=i,i^,-(l - a^X^) 
Choose a representative fs,w of <f>s,w, we have from the previous identity: 

fs,WCj ■. 



(6) vs,w = XI I 



We have to understand the elements 

r fS,WCj 



m=ii^ - aaO(l - ax) n-=e,i^,(l - aiXi) 

€ Rk/Rk-i- 



re=i (1 - aai)(i - ax) ^te,^^,■(l - «aO 

In U, for each j between e and k the equations 1 — ax = 0, 1 — a^Xi = 0, Ve < 
i < k, i ^ j define a finite set of points Uj. Let Q := UUj = {Pq, Ai, . . . , Af} 
again a finite set of points including Pq. We can assume that we have chosen 
fs,w with the further property of vanishing on all the subvarieties p~^{Aj). 
Consider next the subvariety Zj of T of equations 1 — ax = 0, 1 — OiXi = 
0, VI < i < fe, i 7^ j, its connected components Wh are elements of the 
arrangement. Zj is the preimage under the map p : T ^ U oi the finite 
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number of points given by the same equations in U . We claim that on each 
such Wh the function fs,wcj is constant. This imphes that, modulo the 
ideal generated by the elements 1 — ax = 0, 1 — aiXi = 0, VI < « < /c, i j 
the element fs,wCj is a linear combination of primitive idempotents, hence 
by © vs,w is a linear combination of elements vwh,s^ with Si lower than S 
in the lexicographic order. 

In fact this is clear for Cj since this comes from a function on [/, as for fs,w 
we know, by hypothesis that it vanishes on all the components Wh which 
map under p to a point Ap, p = 1, . . . , f thus it only remains to analyze the 
components lying over Pq. On these components also 1 — ajXj vanishes and 
so they are part of the components of the subvariety of equations 1 — aiXi = 
0, 1 < i < k. By construction, on this subvariety, fs,w is the characteristic 
function of W, hence the claim. From this, everything follows by induction. 



We now need to show that the vectors vs^w with S a non broken circuit 
are linearly independent. Take a basis ^i, . . . of S and complete it to 
a basis .^i, . . . of A. Then /„=(! — . . . , 1 — ^fc) C A for suitable 
bj € C*. Consider the completion B of the local ring Aj^ at its maximal 
ideal. We can identify B with the power series ring /^[[xi, . . . , x^]] with 
Xj = log{bj(,j) and K = C{^k+i, ■ ■ ■ ,Cr), the quotient field of A/I^- From 
now on we shall identify A with its image under its canonical inclusion in B. 
Thus bj^j equals ex.p{xj) = Yls^j/^^-- Similarly for (a,x) £ ^VK; equals 
exp(z^) where if x = ' " " CT'' ^ % ~ niixi + • • • + nikXk, in particular 
this implies that, in B, we have 1 — ax = z^fx with invertible in B and 
congruent to 1 modulo the maximal ideal. On the other hand, if (a, x) ^ 
then 1 — ax is invertible in B. It follows that 

^=^[ n (r^]=^[ n f] 

Let us define a filtration of i? in a completely analogous way to the fil- 
tration of R. Notice that Rg C Rg for each s, so that we get a map 
j : Rk/Rk-i — Rk/Rk-i- The above considerations clearly imply that 
for any 5 = {(ai, xi) < • • • < {o-ki Xk)} associated to W we have that j{vs,n) 
equals the class ws of • • • z^k)- Using this, our claim follows immedi- 

ately from the linear independence the ws^s as S runs among the non broken 
circuits which is well known (see (23] )• D 

3.5. Partial fractions. Keeping the notations of the previous section con- 
sider a component W of the arrangement of codimension k. Its associated 
character group $](Vl^) := S is a split direct summand of A of rank k and W 
is defined by the ideal generated by a maximal ideal n in C[S]. By assump- 
tion there exists at least a subset S C A associated to W. This means that 
the irreducible subvariety is a connected component of the intersection 
of the -ff(a,x) with (a, x) G 5". 
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Take a basis ^i, • • • , ■^fc of T,{W) and complete it to a basis Ci, • • • , of 
A. For each i = 1, . . . r, set di = d/d£,i. This allows us to introduce a 
commutative subring in Dt namely Dy/ := C[^^_^]^, . . . , . . . ,dk\- 

In i?fc/i?fc„i consider the component N{W) (8" Vw- Let us remark that 
Lemma |2 . II implies that as a D^-module N{W) is free of rank 1, generated 
by the class of 1. 

Also remark that by Theorem 13.51 we have a basis of Vw given by the 
vectors vs,w as S runs through the non broken circuits in A^y. We choose 
a representative fs,w/W[a x)es(-'- ~ '^x) "^s^w where fs,w is a representa- 
tive of the primitive idempotent (t>s,w- In this way we lift Vw to a subspace 
Vw lying in the ring obtained from C[5]] inverting the product of the ele- 
ments 1 — ax with (a,x) £ ^w- Let M{W) be the DvF-module generated 
by VV, M(VF) is a free DvF-™odule with basis any linear basis of Vw-, in 
particular the elements fs,w/W{^ax)&s^'^ ~ ^x)- Under the quotient map 
Rk — Rk/Rk-i, M{W) maps isomorphically to N{W) Vw- In particular 
we get, 

Corollary 3.6. R = (BwM(W). 

If the codimension of W is k, M{W) C Rk and TTk maps M{W) isomor- 
phically onto N(W) (g) Vw- 

We can make explicit the previous decomposition in terms of an explicit 
linear basis and a suitable choice of representatives of the primitive idem- 
potents. 

For every non broken linearly independent subset F = {ipi, . . . ,tpk} C 
A let us denote by A(F),A(F) the lattice that F generates and the set of 
elements of A which are torsion modulo A(F). The idempotents (pr,w of 
the ring C[A]/(1 — aiV'i, . . . , 1 — aktpk) can be also described in terms of 
characters of the finite group A(F)/A(F). First if all the aj = 1, if '&(F) 
denotes the character group, given A G ^(F) a representative of the 
corresponding idempotent is constructed as follows, let hr ■= |A(F)/A(F)|, 
take representatives - - - ,(,h ^ ^(L) for the cosets of A(F)/A(F) then: 

(7) 'AA = f EA(c^)e.. 

i=l 

We can further normalize the Xi as follows. We think of A as being contained 
n the rational vector space with basis the elements ipi then we can uniquely 
choose the Xi of the form Ylj V'j'^ with < Ojj < 1 rational numbers. In this 
way (j)x is a well defined element of R. 

When the aj 7^ 1 we must make a change of variables in the ring C[A] 
so that aitpi becomes one of the group elements (apply an automorphism of 
translation). We then have 
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Theorem 3.7. Every element f G R can be uniquely expressed in a decom- 
position in partial fractions: 

fg\ f = CLni,...,nkXi 

r Ae^D n.^n, (1 - ^iV'i)- ... (1 - aM-'^ 

As Xi runs over a set of representatives of the cosets o/ A(r)/A(r) or as 
sum: 



c) / = E E En 



ani,...,nk(PX 



as r runs over all the no broken circuit sets and an^^,,,^nk € C[^^^-|^, . . . ,^^^] 
in the corresponding ring. 

Proof. The pairs F, A € <&(r) are in 1 — 1 correspondence with the compo- 
nents W of the arrangement and we have that the elements -n , \"ttV" A , \n, , 

^ (l-aiV'i)"i...(l-afcVfc) ' 

ni G N, hi form a basis of the corresponding vector space MiW). Sum- 
ming these spaces over the components associated to T we have a free module 
over the ring D\y := C[£^^^-^, . . . , (,^^] [di, . . . , dk] with basis the representa- 
tives Xi. Then the formula is clear. 

□ 



4. COHOMOLOGY 

In this section we shall determine the additive structure of the cohomol- 
ogy of the open set C T which is the complement of the union of the 
hypersurfaces of H(a,x) equation 1 — ax = for (a, x) G A- 

Let H = /\{uJi, . . . , iOr) denote the exterior algebra of invariant differential 
forms, uji := dlog^j for our basis of characters. 

Due to the Theorem of Grothendieck jl6j . the De Rham cohomology of 
.4a can be computed via its algebraic De Rham complex 0, := i? H. 

It is convenient to write the differential in an invariant way. 

i i 

Using the decomposition of Corollarv 13.61 we also have: 

n = ®wM{W)(g>E. 

Next we claim that M{W) (8) H is a subcomplex. 

For this it is enough to see that each Dw fs,w / Y\(a x)es(^ ~ '^x)'^ is a 
complex. Remark that, if a G D]v we have di{afs,w/Y\(ax)&si^ ~ ^x)) = 
(^difs,w/Y\(ax)es(^ ~ '^x)) if ^ < ^ thus adi G D]y. Instead, if z > A; we 
have di{a) = [di,a] G Dyy and difs,w/Y[{a,x)es(^ ~ '^x)) = and still the 
claim follows. 
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Lemma 4.1. For each component W , the complex M{W)®'E is isomorphic 
to the tensor product of two complexes Mi and M2. 

Ml is the De Rham complex for the variety W which is isomorphic as an 
algebraic variety, to a r — k dimensional torus. 

M2 = C[di, . . . ,dk] 'S' ■ ■ ■ , Wfc) CSi Vw, with differential 

k 

5{p ® uj ®v) = dip ® uJi f\uj ® V 

i=l 

forp e C[di, ...,dk],uj£ ■ ■ ■,^k), v G Vw 



if s < 

Vw ^ u)i A ■■■ A ujk if s = k 



Proof. Using the choices made above, we can identify the coordinate ring of 
W_ with C[^^l„ . . Thus Ml := C[^^l„ . . <^ M^k+i, ■ ■ • 

with the usual De Rham differential, is the De Rham complex of W. 

On the other hand, take / (/>i E Mi, p'S'<j)2®v E M2 (with the obvious 
notations). It is immediate to verify that the product 

/ (g) 01 (g) p (g) 02 (g) f 1-^ /p (g) 01 A (/>2 (8) f 

induces an isomorphism of complexes M{W) (g) H ~ Mi (g) M2. 

The complex M2 is the tensor product of the vector space Vw (thought 
of as trivial complex in degree 0) and the complexes concentrated in degrees 
0,1, C[di] — > C[9j]u;j with d(j)) = SipijJi, whose cohomology is generated by 
the class of Ui in degree 1. The statement about the cohomology of M2 
follows immediately from this. □ 

As an immediate consequence we obtain in a more explicit form the result 
of Looijenga, 19], §2.4.3. 

Theorem 4.2. For each integer i > 0, we have a (non canonical) decom- 
position, as W runs over the components of the arrangement: 

H'{Aa) = (BwH'''°'^''^^{W) Vw. 

More precisely a basis for the cohomology can be given by the classes of 
the forms 

(10) -(ilog6 A- • -AdlogaAdlogej, A- • -Adlogej,. 

(1 - aixi) • • • (1 - fflfcXfc) 

Here W runs over the set of components, S = {(ai,xi) < • • • < {ak,Xk)} 
runs over the non broken circuits in Aw, and for given {S, W), fs,w E is 
a chosen representative of the primitive idempotent (j)s,w- Finally ^1, . . . , 
is a basis of the character group such that the Xi are in the subgroup spanned 
by the first k elements. 

Remark 4.3. 1) The previous forms do not depend on the choice of a 
complement of the lattice spanned 5y ^1 , . . . , ^fc in A but only on the choice 
of a basis 0/ A/(Ci, . . .,Ck)- 
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2) The filtration of R by the subspaces Rk, induces for each i, a natural 
filtration H^{Aa) on cohomology such the k^^ graded component is. 

H'iAA)k/H\AA)k-l = ®W\codimW=k H'~^{W) ® Vw 

3) Using Theorem \4-<^ one can write down an explicit formula for the 
Poincare polynomial of A in terms of the poset of components. R is easily 
seen that this formula coincides with the formula given by Looijenga in |19j . 
2.4.3. 

With the previous notations we can also introduce a different basis which 
will be useful for the future computations: 

Proposition 4.4. The forms 

fs,wdlog{l - aixi) A • • • Adlog(l - OfcXfc) A dlog^jj A • • • Adlog^^^ 

(where k < ji < ■ ■ ■ < jg < r), are closed and their classes give a basis of 
the cohomology of Aa- 

Proof. The fact that these forms are closed follows as in the previous argu- 
ments. These forms are obtained by an invertible triangular change of basis 
with respect to the forms HlOj) . In fact 

fs,wdlog{l - aixi) A • • • A dlog(l - akXk) = fswYi n -. dlogXi- 

Substitute for —OiXi the sum (1 — OiXi) — 1 and develop all the terms getting 
the required triangular expression. □ 
For our work the top dimension i = r is particularly important. In this 
case the forms 

(11) fs,wdlog{l - aixi) A • • • A(ilog(l -afcXfc) Adlog^ji A • • ■Adlog^j^_^ 

are independent of the way in which we complete the basis £,1, ■ ■ ■ ,^k except 
for the orientation which we fix in an arbitrary way. Their classes will be 
denoted by u!s,w- Such a class is said to be associated to W. 

Given a top cohomology class -0 when we expand tp in the basis cos,w we 
call the coefficients the local residues of tp at S,W and write: 

s,w 

In particular, the form 

(12) u!0 rp = dlog£,i A ■ ■ ■ A dlog^r 

depends only on the orientation of the basis ^i,...,^^ of A and will be 
denoted by ujt (or just lo). 
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4.1. The local residue. Let P be one of the points of the arrangement, 
thus we have as usual a list Ap of the divisors 1 — ai^pi passing through P. 

Consider p the tangent space of T in 1 and let ep : t i— Pexp{t) which 
gives local coordinates around P. 

The preimage of one of the divisors 1 — aj-i/^j = is a hyperplane whose 
equation hi is defined by '4^i{e^) = e^^^^\ We can restrict to a small enough 
ball of center 0, so that the preimage of is exactly the complement of 
the intersection of these hyperplanes with this ball. 

The total ordering on Ap transfers to a total ordering of the vectors 
hi which preserves the notion of no broken circuits. From a topological 
point of view this is diffeomorphic to the complement of this hyperplane 
arrangement. Let us now compute now the pull back under ep of the top 
forms and top cohomology classes ijJs,w defined in (fTT|) . 

Theorem 4.5. 1) Under e*p all cohomology classes which are not associated 
to P go to 0. 

2) The cohomology class of the form 

e*p{fs,pdlog{l - aiV'i) A ... A (1 - ttrtpr)) 

equals that of the form dlog hi A ... A dlog hr. 

Proof. Consider one of the forms dlog(l — atp) if (1 — atp){P) ^ we can 
choose (locally) a determination of the logarithm so if the ball is small 
enough the pull back of this form is exact. The same applies to the forms 
dlogx- If instead (1 — a'ip){P) = 0, with if) = e^ we have that: 

epdlog(l — ail)) = dlog /i + 7, 

with 7 holomorphic on the ball. 
One concludes with two remarks. 

A product of < r factors of type d log hi times a holomorphic r — k form 
is exact. 

The form f{t)d\og hiA.. . Adlog h^ is cohomologous to /(O)(ilog /ii A . . . A 
dloghr. □ 

It is well known jSH], that the forms ws '■= d\og hi A ... A dlog hr as S := 
{hi, . . . ,hr} runs over the no broken circuits of the hyperplane arrangement, 
form a basis of the cohomology of the complement of the hyperplanes. We 
get 

Theorem 4.6. Given a point P of the arrangement and a differential form 
of top degree ^ we have 

(13) = ress,Pm)ws. 

SeAp 

where [if] denotes the cohomology class of ^ . 

In jni we have constructed geometrically a dual homology basis, and shown 
how one can explicitly compute the integral of the form on each element of 
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the basis as a local residue around a new point at infinity in a suitable blow 
up which transform the divisor of hyperplanes into one with normal crossing. 
This then becomes a method to compute the local residues ress,p{[^])- 
In fact we will need to analyze, for suitable ^, the function 

c{(3) := ressAiP''^]) 
as /3 € A. Let us briefly discuss an important qualitative feature of this 
number ctS Si function of p. 

Definition 3. A function g, on A will he called a periodic polynomial if 

it is a polynomial on each coset of some sublattice A' of A. 

Remark that as sublattice we can take nA for some positive integer n. If 
/ is a periodic polynomial on A, it is also a periodic polynomial on 1/nA 
for every positive integer n. 

Proposition 4.7. c(/3) = ress,p{[/3~^'^]) is a periodic polynomial on A. 

Proof. In the coordinates yi, . . . ,yr of the blow up (see (2j for the explicit 
formulas), the form ^ develops as: 

^ = -TT— — jr^iyi^ ■ ■ ■,yr)dyi A-- - Adyr 

where G is a holomorphic function near zero. As for /3^^ it can be written 
as P~^{p) times a convergent power series in the y's with coefficient which 
depend polynomially on p. Prom this the claim follows since f3~^{p) is 
constant on the sublattice A' spanned hy ipi, . . . ,ipr- D 
In the way we have organized our discussion, the computation of the local 
residues is performed by viewing the toric arrangement locally, around each 
of the points P of the arrangement. We have used the fact that locally the 
arrangement is isomorphic to a hyperplane arrangement, to which we then 
apply our geometric theory of blow ups. In fact, although we do not use 
this explicitly, the theory is even global. It is clear that the stratification of 
a torus induced by the toric arrangement is conical as defined in 22 . The 
theory of irreducible strata and nested sets can be computed locally and 
thus reduced to the hyperplane case where it is well understood. Then, by 
applying the theory developed in |^, we can construct a smooth model T 
with a proper map vr : T — > T. vr is isomorphic on the complement of 
the arrangement. The divisor in T, complement of has normal crossings 
and it has globally the combinatorics described locally, for all the points P 
of the arrangement, by the corresponding hyperplane arrangements. 

4.2. Coverings. Let us now consider a finite n— sheeted covering tt : U ^ T 
of tori. It corresponds to an embedding A C M of character groups, with A 
of index n in M. It is a Galois covering with Galois group the dual (M/A)* 
of M/A. 

The set A clearly defines also an arrangement in U, to every component W 
of the arrangement in T correspond the connected components of tt~^(W). 
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Let US denote by A"^, the complement for the two arrangements, we have 
thus a map vr : A'^ — > A^^ and in cohomology vr* : H*{A'^) H*{A^). 

The vector spaces of invariant derivations for T and U coincide. Thus we 
can take a common basis di, . . . ,dr and we have 

(14) Du = C[U][di, ...,dr] = C[U] 0c[T] Dt. 

For a Dt module M we can construct the induced module on U as: 

Du ®Dt M = C[U] 0c[T] M. 

The action of a derivation di on a ® m, a G C[C/] is clearly: 

di[a®m) = di[a) ® m + a ® di (m) . 

The following Proposition, describing the induction of the modules N{W) 
of §2.2, is only a reformulation of Lemma l2.2t 

Proposition 4.8. Given a covering ir : U ^ T and an irreducible compo- 
nent W C T of an arrangement, there is a canonical isomorphism of Djj 
modules 

Where the Wi are the irreducible components ofiT~'^{W). 

This has an important consequence for the canonical filtration of C[f7] a := 
C[U][d-^]. Start from the fact that C[[/]a = C[[/] ®c[T] C[T]a. 

Theorem 4.9. For each k = 0, . . .r: 

{c[u]A)k = c[u] 0c[T] (c[r]A)fc. 

{C[U]A)k/{C[U]A)k-l = C[U] 0c[T] [(C[T]A)fc/(C[T]A)fe-l] 
hence we have canonical isomorphisms: 

(.C[U]A)k/{C[U]A)k-i ^ ®wC[U](g)c[T]NT{W)(g)Vw ^ ®w®zNu{Z)(^Vw 

W runs over the components of the arrangement in T of codimension k and, 
for given W , Z runs over the components of the arrangement in U which 
lie over W . 

Proof. Since C[U] is a free module over C[T] the functor C[U](^c[t] ~ is exact 
hence the claims follow since the k—th level of the filtration of C[J7]a can be 
characterized as the maximal Djj submodule whose characteristic variety is 
the union of conormal bundles of subvarieties of codimension < k. □ 
Since Air = Mr we fix once and for all an orientation of this vector space 
which induces compatible orientations for all coverings. The we have the 
canonical classes ivt,^u as in formula |12I and: 

Lemma 4.10. If tt is of degree n: 

'K*{ojt) = noJu 
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Proof. By the theory of elementary divisors, there is an oriented basis fii, . . . , fir 
of M and positive integers ni, . . . , such that n = Yl-m and . . . , /ip'' 
is a basis of A. Using these two bases the claim is clear. □ 
Let us compute in general 'K*{iOsw) where losw is defined in formula 

m- ' _ ' 

Given the lattice {S) C A its associated (S) of elements of A which are tor- 
sion modulo (S) and finally (S) of elements of M which are torsion modulo 
(5) we can construct summands: 

A = "(5) en, M = (5)en, ncn 

We have that Tr~^{W) has [{S) : (S)] components while, if ^i, . . . , ^r-k resp. 
r]i, . . . , rjr-k are bases of 11 resp. of 11 with the same orientation, we have 

(15) dlogr]iA---Adlogr]r~k=p'^dlogCiA---/\d\ogCr-k, p = [U : U]. 

For every component W' of it^^(W) we can clearly choose a representative, 
fs,W' of the corresponding primitive idempotent in such a way that 

fs,w = ^ fs,W'- 

W component of ■7t~^{W) 

We then set 

^S,W' ■= /5,iy'C^log(l-aiXi) A- • • Adlog(l-afcXfc) Adlogr/1 A- • • Adlogr/r_fc 
Proposition 4.11. We have that: 

w 

as W runs over the components o/7r~^(VF). 

Proof. Everything follows from identity (jlSf) . □ 
Notice that in the case in which is a point we have that p = 1. 
Let us specialize to one important case. Let U be the torus with character 

group M = ^A for some integer m so that the degree of the map vr : [/ — > T 

is rn^. 

Inverting the elements of A is equivalent to inverting the elements of: 

A^/™ := {{b,a), b£C*, ae -A, | (ft'", a™) G A}. 

m 

In fact let (a,x) G A, choose b with b"^ = a. We have m pairs {Cb,a), i = 
0, ...,m — 1, C = e^'^*/"^ with {{Cb)"^,a'^) = (a, x) where a is uniquely 
determined. Moreover 

l-ax= n 

i=0,...,m— 1 

Take a component W C T of the arrangement TZa- This is a connected 
component of the variety of equations UiXi = I i = 1, . . . , k, where (oj, Xi) G 
A and the Xi linearly independent. 
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TT^^{W) consists of connected components, one component for each of 
the varieties (^biai = 1, i = 1, . . . , k as b^^ = ai, cr"* = Xi and the exponents 
j vary in the possible different ways. 

Recall that A has been defined as the set of characters x such that there 

is a G C* with (a, x) G A and define A^^™ in the same way. Notice that 

A^^^ is in canonical bijection with A. Thus the chosen ordering on A gives 

an ordering on A^^^ . 

For the given component IF, select a component W of tt~^(W). 

It is then immediate to sec that the map {b,a) (fe'",cj'") defines a 

bijection between A^T and Aw- This establishes also a bijection between 
the no broken circuits on W' and the ones on W. 
As for cohomology, take a basic form 

fs,wd\og{l - aixi) A ■ ■ ■ A dlog(l - UkXk) A dlog^j^ A ■ ■ ■ A dlog^^v 

Choose as complement of the lattice associated the elements Xi or their 
m— th roots, in the character lattice of the covering, the one generated by 
the m— roots rji of the ^j. 
Since 

m— 1 m— 1 

cilog(l - aiXi) = d\og{ n (1 - C'biai) = ^ dlog( 1 - C'hai), 

j=0 j=0 

dlog^i = dlog{ri^) = mdlogrii, 

we have that the previous form is a sum of terms 
(16) 

m^fs,wdlog{l - C^^biai) A ■ ■ ■ Adlog(l - C'^'^Mfe) A dlogrjji A ■ • • Adlogr?^-^ 

The function fs^w has value 1 on the preimage in of and value on the 
preimage of all the other components of the variety of equations 1 — aiXi = 0. 

Thus, with the previous notations, for Sj := {l — (^^^biai, ■ ■ ■ , l — (^^''bk(Tk} 
we have that: 

Lemma 4.12. We can choose representatives fsj as Wt runs over all the 

components of the variety of equations 1 — C,^^b\ai = • • • = 1 — C,^^bk(Jk = 
in U , which lie over W so that: 

fs,W = XI fSj_,Wt 

t 

Proof. We choose all except one which we define from the previous formula 

and verify that it is indeed a required representative. □ 
Remark we should compare the two expressions associated to a component 

in U using either A or A-*^/"*. 
We have 

dlog(l - e'biai) A • • • A dlog(l - (Hkak) = 
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k m—1 

n n (l-C^^fcO-fc)dlog(l-ai?/'i) A--- Afilog(l-afcVfc) 
j=l j=0,jf^ji 

A special case will be needed, when W = P reduces to a point. The 0- 
dimensional components of the arrangement play a special role in the final 
formulas. For such P in formula 1)161) we have s = and thus: 

(17) /5,pdlog(l - aixi) A • • • A (ilog(l - a^Xr) = 

/%Qdlog(l - C'hai) A • • • A (ilog(l - C'^-brCTr). 

In the right hand side of this formula the components lying over W = P are 
just the m"^ points in Q € 7r~^(P) the fiber. Each such point Q determines 
a unique no broken circuit Sj obtained as m— th root of S. The formula 
induces a corresponding formula in cohomology. 

5. The cohomology algebra 
5.1. A basic identity. We start from a basic formal identity: 

n 

(18) i-n^*= E n^'^n^i-^^)- 

j=l IC{l,2,...,n}ieI jfl 

The proof is by induction on n. 

We split the sum in 3 terms: / = {1, . . . , n — 1}, / C {1, . . . , n — 1} and 
finally n G I. We get 

n—l n—1 n—l n 

Y[ Xi{l - X„) + (1 - Xi){l - Xn) + X„{1 - Xj) = 1 - JJxj. 

1=1 i=l i=l 1=1 

Formula ()18() implies 

We want to interpret this formula as an identity between certain differ- 
ential forms. 

Set, for i = l,...,n, cjj := dlog(l — Xj), ipi := dlogXi,. Also for s = 
0, . . . n, set 9^'^^ = (ilog(l — ni=i 11^=5+1 ^j)- take a proper subset 

/ = {ii < ••• < it} in {1, ... ,n} and let J = {ji < ••• < in-t} be its 
complement, we can then define the n-forms: 

$W = i-iy'iOi, A • • • A A A • • • A V'j„_,_, A e^'^ 

and 

^'7 = i-iy^uJi, A • • • A Wi, A Vii A • • • A 

with s/ equal to the parity of the permutation (ii, . . . , ij, ji. 
We have 
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Proposition 5.1. For each < s < n, the n-form uji A ■ ■ ■ A ujn can be 

written as a linear combination with integer coefficients of the n-fornis 
and ^j. 

Proof. We first deal with tiie case s = 0. In this case, computing we get 

(19) = (-1)1^1 n (TZ^ (T^fl^r^^^l AdX2A... dXn. 

Thus our identity (jlHj) can be translated into: 

(20) J2 (-l)""'"^i°^='^iA---Aa;„. 

7C{l,2,...,n} 

proving our claim. 

In the general case let us observe that 

X — 1 

(ilog(l — x~^) = dlog = —dlog{x) — d\og{l — x). 

X 

Therefore, the substitution of ixj with x~^ for i = 1, . . . , s, corresponds in 
the formula (|2U() to substitute iVi with —iVi — ipi getting a new formula which 
we can denote as ()20[). □ 

5.2. Formality. In this section we shall assume that our set A is unimod- 
ular, with the terminology and notations of §3.1, this means that given a 
subset ^' C A which is linearly independent, 7r(\E') generates a lattice which 
is a direct factor in A. In particular, if is dependent on ^^i, . . . with 
all these elements in A we must have that is a product of the with 
exponents ±1. We call this a simple dependency relation. More generally 
we say that the element (ao, ^o) is dependent on (ai, ^i), . . . , (o^, ^fc) if .^o is 
a monomial in the ^j, i = 1, . . . ,k and ao is the value of the same monomial 
in the Oj. 

Let us start with a formal construction. Define an exterior algebra in the 
following generators: 

A generator X(^a,x) every (a, x) G A and a generator fi^ for every 
character x £ A. 

We then impose a set of relations. Of this first we have the essentially 
trivial relations: 

(1) %iX2 = %i + /^X2> for all Xi, X2 G A. 

(2) If xi, • • • , Xs are dependent the product of elements cjj where crj = fj,^- 
or = \a,,xr) is 0. 

We come now to the main relations, which generalize the ones for hyper- 
planes. 

Given (ao,Xo), (ai,Xi), • • • , («n,Xn) e A with 

s n 
1 = 1 j = s + l 
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We take the formula (|2()[ ) and substitute ipi with fj,^- and with Xai,xi- We 
get then a formal expression which we impose as a new relation. 

We do this for all the simple dependency relation and we call Ti. the 
resulting quotient algebra. 

Consider the subalgebra H in ^} = R E generated by the 1-forms 
(ilog(l — ax), dlogx- H clearly consists of closed forms so that we obtain a 
algebra homomorphism 

It is also easy to verify, using Proposition l5.lL that we have a homomorphism 
g -.TL ^ H given by: 

9(^(a,x)) := d\og{l - ax), ■= ^logX- 

Theorem 5.2. The homomorphisms g, f are isomorphisms. 

Proof. The assumption that A is unimodular clearly implies that for each 
component W and for any 5 associated to W, the defining ideal of W 
is generated by the elements 1 — ax with (a, x) £ "S*- In particular S is 
associated only to one component and thus the idempotent (j)s,w = 1- From 
this and Remark 14.31 we deduce that / is surjective. 

The fact that g is surjective is clear from its definition. So, in order to 
prove our claim, it suffices to see that fg is injective. 

We fix a total ordering on A in order to apply the theory of no broken 
circuits. The first set of relations implies that the subalgebra generated by 
the elements is a homomorphic image of the exterior algebra H. So we 
can consider H as a S-module. 

For a fixed component W we define the subspace Vw C TC spanned by 
the monomials Xs = x)eS' '^{a,x) 0^^^^ the product is taken according to 
the fixed ordering of A) as S* runs among the subsets of A associated to W. 
The first set of relations also implies that Vw is annihilated by the elements 
if the character x is constant on W. 

Given a monomial m in the generators X(^a,x) l^xi, we define its weight 
as the number of factors of m of the first type X(^a,x) ■ Notice that the weight 
of Xs G Vw equals the codimension of W . Then, whenever 5 is a broken 
circuit, the relations of the second type allow to replace it by a product 
of elements with lower weight or lower in the lexicographical order. This 
implies that modulo elements of smaller weight any element in Vw can be 
written as a linear combination of elements Xs with S a non broken circuit 
associated to W . 

From this our claim follows immediately from Proposition 14.41 □ 

Remark 5.3. We wish to point out that our result shows in particular that 
in H* (Aa) the algebraic relations between the generating forms dlog{l — ax) 
and d log ^ resemble, but are more complicated, than the relations of Orlik- 
Solomon in the case of hyperplane arrangements. 
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6. Residues 

The rest of this paper is devoted to show the relationship between our 
work and the theory of counting integer points in polytopes developed by 
Brion, Szenes, Vergne (|5)|2ni)- In a way, it is mostly a reformulation in our 
language of their results and does not claim to be particularly original. 

Our main point is that we want to give a geometric interpretation of the 
sum over certain roots of 1 which appears in their formulas. In our approach 
this has a clear geometric explanation, first as sum over the zero dimensional 
components of the toric arrangement and finally as a further sum over suit- 
able points at infinity in the blown up model where the arrangement is made 
of divisors with normal crossing. In this sense we recover a residue formula 
as in the 1-dimensional case. The points at infinity which contribute with a 
non zero residue depend on the character we choose (in the partition func- 
tion) in a way which is encoded in the notion of Jeffrey-Kirwan residue. 

From now on we shall assume that there is a one parameter group j : 
Gm T such that for each (a, 7) G A, (xj | j{t)) = t"^^ with > 0. 

This assumption implies the following geometric considerations. 

Let Ak := a (8) M, the real the vector spanned by the characters. In Ar 
denote by C(A), the convex cone of non negative linear combinations of the 
elements 7 for all (0,7) G A. The previous hypothesis implies that C(A) is 
a pointed cone, that is it lies entirely one one side of some hyperplane. 

We can thus consider the ring P of formal power series in the characters 
X S C(A) and its localization Q obtained inverting all characters. 

Let us denote the De Rham complex for Q by Q*{Q). Using the form 
Lj := ut = dlog ^1 A ■ ■ ■ A dlog where is an oriented basis of A, we have 
that the top forms can be identified to Quj. 

Lemma 6.1. H'^{0,*(Q)) = C and it is generated by the class of to. 

Proof. Notice that, setting as before 9j = ^i^, we have that, if X = Hi 
diX = so that the characters are eigenvectors for the di. The differential 
has the form tp 1— > di^p A dlog^i we claim that the exact forms of degree 
r are exactly the ones which can be written as /w where / is a series in the 
characters without constant term. In one way it is clear, a form ^ • di^ip A 
dlog^j has no constant term, conversely let / G Q write f = fi + g where 
/i = X^hi-iv hy^o ^i^h is the sum of all terms containing ^1 with a non 
exponent. Then 

00 

fiuj = d /i-^Cj'a/.dlog^ AdlogCs... AdlogC^ 

h=-N, hj^O 

We then continue in the same way by induction with g. From this everything 
follows. □ 

Definition 4. The canonical map i^^{Q) ^ H^{^1.*{Q)) = C will be called 
the residue and denoted by res. 
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Notice that, given a function f ^ Q we have that res{f ) := res{fu)) is the 
constant term of the Laurent series /. We deduce that, given / = X^^^gA ^xX 
in Q: 

(21) = res{x~^f) = res{x^^fuj). 

We have also a canonical map Q^{R) H^{Q*{R)) = H^{Aa)- This will 

be called the total residue and denoted by Tres. Given a form fuj G Q'^{R) 
sometimes we shall write just Tres{f) := Tres{fuj). 
Setting 

^ n>0 

for each (a, x) G A, we get an inclusion morphism i : R>-^ Q. 

In the next paragraph it will convenient to write the lattice A additively 
and write the characters as e" . Then we can interpret the map i : R Q as 
a map from i? to a space of functions on A and call it the Discrete Inverse 
Laplace Transform, or DILT for short. 

The map i extends to a morphism of De Rham complexes Cl*{R) Q*{Q) 
and thus of cohomology groups, which by abuse of notation, we shall still 
denote by i. In top cohomology this gives the basic formula 

res(i(/)) = i{Tres{f)). 



6.1. Coverings. We pass now to analyze this picture for a given covering 
TT : S ^ T, of degree n, with Galois group G = ker{Tr). We then de- 
fine the algebras, R, P, Q for the corresponding tori and denote them by 
Rs,Rt,Ps-iPt,Qs:Qt- The covering corresponds to an inclusion A C M 
of character groups,. Since A^ = we fix once and for all an orientation 
of this vector space which induces compatible orientations for all coverings. 
Recall the basic formula Tr*{ujT) = ncos for the canonical classes u!t,(jJs- 
We then have commutative diagrams: 



Rt 



Rs 



Qt 



Qs 



n^'iRr) 



Tres 



H'-{n*{RT)) 



n^{Rs) H'-{n*{Rs)) 



Under identification of {^l* (Qt)) , {'^* {Q s)) with C we have the com- 
mutative diagram: 



(22) 



TT* n 

H-{n*{Qs) c 
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Let US go back to the special important case of S the torus with character 
group M = for some integer m so that the degree of the map tt : S ^ T 
is rrf. 

Recah formula (|17|) defining top forms 

fs,pdlog{l - aixi) A • • • A (ilog(l - arXr) = 
J2 /5,,Qdlog(l - C'hai) A • • • A dlog(l - C^^brar). 

If 7r*(5) denotes the set of no broken circuits Sj = {C'^^bi, cti), . . . , {C^''br, <Jr), 
obtained as m*'' roots of S, we have seen that they are in 1-1 correspondence 
with the points of the fiber tt^^{P). We shall denote by ujs,p,uJSj,Q the 
cohomology classes of these forms. Thus we have that: 

(23) vr*(a;5,p) = ^ ujs^,q = ujs^,q- 

Qew-^(P) Sj€n*{S) 

7. The counting formulas 

As we discussed in the introduction, one of the aims of this paper is to 
understand in a more algebraic geometric language, the counting formulas 
of 0, 15) HO] for integral points in polytopes. 

In this setting we are given a family B of vectors in a lattice A (which we 
treat additively) and, for /3 € A we want to count the number C/j of solutions 
of the equation: 

naCt = P, a G N. 

This is clearly the value of a partition function, or in other words, the number 
of integral points of the polytope 

n/3 := {(xa) I ^ Xc,a = /?, 0<Xa& R}. 

Of course using the multiplicative notation Xa '■= we have that the 
numbers are the coefficients of the generating series: 

(24) ;,..j:,,,..nT^-nT^ 

(3 a&B a&B 

Thus the problem is to understand an inversion formula, the formula 
which computes these numbers Cjj from fs- 

This is a special case, when A = {(l,e°)}, a G i?, of our theory. We 
have seen, for a general A, that, for every function / G Q these numbers are 
computed as residues by formula (PT|) . 

Our next goal is to give, for any function 

f '■= rf 7T v^' e 

n(a,x)eA(l-«x)'^»''^ 
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and a character /? G C(A) a computable expression of res(/3 ^/) in terms of 
a set (depending on (3) of local residues at the points of the arrangement. This 

more general setting gives a weighted version of the partition function which 
is essentially a variation of the so called Euler-MacLaurin sums of 

7.1. General partial fractions. The results we present from now on are 
just simple reformulations of the results by Szenes-Vergne |26j . We only 
stress more the role of no-broken circuits which we feel may improve the 
algorithmic nature of these formulas. 

As before, let us take a finite subset A C C* x T. We make two assump- 
tions on A: 

(1) The projection vr : A — > F gives pairwise non proportional vectors. 

(2) The characters x with as (a, x) varies in A, span T. 

Consider now a pair (6, ^) with & € C* and ^ G Tq = T (g) Q. 

We say that (b, is compatible with A if there is a positive integer k 
such that {h^,S,^) G A. Notice that by assumption (1), we have that the 
pair {h^,i^) is uniquely determined by the pair (6,^) and will be called the 
element of A corresponding to (6,^). 

We now fix once and for all a total ordering on A. This ordering induces 
in an obvious way a partial ordering on the set of pairs compatible with A. 
We shall consider sequences, possibly with repetitions, (6i,^i), . . . , {br-,£,r)i 
of elements compatible with A and we shall always assume that for each 
i = l,...r - 1, either (6i,Xi) < (&i+i,Xi+i) or {hi,Xi) and (&j+i,Xi+i) are 
not compatible. 

Definition A a non broken circuit is: 

a sequence {bi,(,i), . . . , (bj.,£,r), of distinct elements compatible with A, 
satisfying the following two conditions: 

(1) For each i = 1, . . . ,r there is not a pair (a, x) G A with (a, x) < 
(cj, Xi) o.iT'd a sequence of non zero integers m,ni, . . . , such that: 

iaxrmr---ibr&r = i. 

(2) ^1, . . . o,Te linearly independent. 

We start with another basic identity similar to the one given in 5.1. 
Lemma 7.1. 

(25) i-fi^^= E n(-i)"""'(i-^^) 

i=l 0C/C{l,...,r} ie/ 

Proof. The proof is by induction on r. The case r = 1 is clear. In general, 
using the inductive hypothesis, we have 

E n(-i)""-Hi - ^0 = E n(-i)'"-''(i--^)- 

0C/C{l,...,r} is/ 0C/C{l,...,r-1} iel 



ON THE GEOMETRY OF TORIC ARRANGEMENTS 31 

) — 1 r— 1 

/C{l,...,r-1} i&I i=l i=l 

r 

Zi 

i=l 

□ 



A variation of this formula is the following: 
Lemma 7.2. Set t = Uti TlLh+i a £ C* 

0C/c{l,...,/i} «£/ 0C/c{/i+l,...,r} ie/ 

(26) E n(-l)'"'''(l-^^)(l-"*) 

0c/c{/i+i, .■■,'■} ie/ 

Proof. This is immediate from the previous Lemma once we remark that 

^-t=l-Ui=l^^-t{l-U:=h+l^^)■ □ 

From this we get, 
Lemma 7.3. Set t = nf=i Zi UUh+i ^^^^ 0<h<r. Then 

// a G C* an(i a / 1 



1 _ « / V- (-1)'^' 



(28) 

Proof. The first relation follows from (|26|) dividing by (1 — t){\ — zi){l — 
2:2) ... (1 — Zr) and taking a = 1. 
The second writing 

1 = 1-t ^ 1-at 

a — 1 a — 1 

and then dividing by (1 — at){\ — zi){l — Z2) •••(! — Zr). □ 

Let us now consider the group algebra C[r(Q] of the vector space Fq, set 

d = n(a,x)eA(l - «X) and R = C[FQ][l/d]. 



+1 
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Lemma 7.4. 

(29) r^ = Er^' C:=e^-/" 

1 — ^-^ 1 — C}x 

i=0 



Proof. Take a variable t and derivatives with respect to t 

i=0 



n—1 n—1 ^ 



4=0 1=0 ^ ' ' 

Now set t = 1 in the coefficients of dt. □ 
Proposition 7.5. Let 

•5 := {(6i,^i),...,(6m,^m)} 

6e a sequence of elements compatible with A. 

Let, for each j = 1, . . . , M, Q G Fq be such that there exists < uj < rrij, 
rrij > 0, with (j ' = o,nd set C = Ci " ' " Cm ■ 

In R we can write the element 

c 



as a linear combination with constant coefficients of elements of the form 

1 

(l-ClV'l)^l---(l-CrV'r)'''- 

with hi, . . . ,hr > and {(ci, V'l), • • • (cr, tpr)} o, non broken circuit. 

Proof SeiDs:=Y[ti{'^-hii). 

We first reduce to the case C = 1- Indeed, for each j take 9j G Fq with 
^T^ = Cj- We then have that C,j = Also take a mj-th root of hj, fj and 
write 

rrij-l 

(30) 1 - bj^j = 1 - (/,%)-^ = n (1 - exp(27rzs/m,)/,-%) 

s=0 

Notice that for each s, the pair {exp{2Tris /mj) fj , 6j) is compatible with A. 
We now substitute in our sequence 5 the pair {bj,£,j) with the sequence 
{{exp{2ms/mj)fj, Oj)}, s = 0, . . . ,mj — 1. We obtain a new sequence 

S' = {{di,fii),.. .,{dN,IJ'N)} 

with A'^ = mi+m2 + - ■ ■+mM elements and with Ds' = Ds- In this equality, 
we have replaced {cj,^j) with a sequence of mj pairs each having as second 
coordinate 9j. 

Since Q = tf-^ and Uj < mj, we have that ( = iJ,\^ ■ ■ ■ with G {0, 1} 
for each i. 
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If C 7^ li let be the least integer such that ej^ = 1. Clearly either 
^' /^7/^ equals 1 or j^^ > j^. 

Adding and subtracting {dj^fij^)~^C, a simple computation shows that 



where 5" = S' — {{dj^, fij^)}. If C = 1 we are done. Otherwise, everything 
follows by induction on the number of indices j for which ej = 0. 

Having reduced to the case C = let us now prove our claim for 1/Ds- 
Set Supp(5) equal to the subset in C* x Fq consisting of pairs (c, ^) such 
that (c, ^) = (cj,^j) for some j = 1,...,M. If Supp(5) is a non broken 
circuit there is nothing to prove. 

Assume that the first condition in the definition of a no broken circuit is 
not verified i.e. there is a pair (a,x) G A and distinct elements < 
••• < iht^Cit) in 5 with (a,x) < (K^Ch) and 

(31) iaxrKW'■■■ih,C^,r = l 

for suitable non zero integers m,ni, . . . nt. In particular we get, since the 
elements x aiid are characters 

(32) x™e ■■■Q = ^ 

Set p = \mni . . . |, and take 6q,6i, . . . ,6t in C[r(Q] with the property that 
e/P/l""! = X, 6')^^'"''' = for each h = l,...,t. Relation §^ becomes 

(33) {ei^---etr = i- 

with Ej € {1,-1}. Hence 

(34) eg°...0f = l. 

Apply, for each 1 < s < t, the formula |7. 41 for X — Cg0 g J Til = p/\ns\. Here 
Cs is a n-th root of hi^ and substitute it in l/Ds- We get an expression of 
1 /Ds as a linear combination of terms each of the form 1 /Ds' where S' is 
obtained from S substituting each pair , J with a pair (c^, 9s), where as 
above Cs is a p/|ns|-th root of bi^. In particular S' has the same cardinality 
of S and the sequence of elements in A corresponding to the elements in S' 
and S coincide. Fix such a S' and take cq equal to the p/|m|-th root of a 
such that 

(35) {coOor ■ ■ ■ Mr = 1- 

We can then apply formula (|27|) of Lemma 17.31 and express 1/Ds' as a linear 
combination of elements of the form 1/Ds" where either the cardinality of 
S" is strictly smaller than that of S' , or it is the same but S" is obtained 
from S' removing a pair {cs,9s) and inserting the smaller pair {cq,9q). 

Assume that the second condition in the definition of a no broken circuit 
is not verified i.e. there are distinct elements (6jQ,^jo) < • • • < (^itj^ij in S 
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with ^i^, . . . , linearly dependent, i.e. 

(36) C---C = l 

for suitable integers no, . . . ,nt. Also we can assume that 

(37) ■■■bt^^ 

otherwise we can use the previous discussion with (a,x) = (^ioi'^jo)- 
before, set p = |no . . . n^l, and take Oq, . . . ,9t in C[r(Q] with the property 
that , ^l^/l"'"! = ^-^ for each h = 0, . . . ,t. Relation (|36() implies 

(38) 0g°---0f = l. 

Applying as before Lemma ()7.4() . for x = Cs9s, n = p/\ns\. Again Cs being 
a ra-th root of for each < s < t. Substituting in 1/Ds, we get an 
expression of l/Dg as a linear combination of p*"*"^ terms each of the form 
l/D^i where S' is obtained from S substituting each pair (bi^,(^i^) with a 
pair {cs,9s), with Cs a p/|n<j|-th root of 
From relation (|H7|) we deduce that 

(39) {coeor-'-ictetY' =a^l. 

o G C*. Now we can apply formula (|28|) in Lemma 17.31 (with t = {cq9q)~^°) 
and express l/D^' as a linear combination of elements of the form l/D^" 
where the cardinality of S" is strictly smaller than that of 5'. A simple 
induction then gives our Proposition. □ 



7.2. The counting formula. We complete the argument following very 
closely the proof given in 26,. 

The setting is thus the following, we have a linear form cf) with (0, Oj) > 
0, Vi. Setting Vi := j^^-, the vectors ^ := {vi} span the r— dimensional 
real vector space V and lie in the affine hyperplane H of equation ((/>, x) = \. 

The intersection of the cone C(^) = C(A) with H is the convex polytope 
E envelop of the vectors Vi. Each cone, generated by A; + 1 independent 
vectors in ^ (or of A), intersects H in a /c dimensional simplex. 

We have a configuration of cones obtained by projecting a configuration 
of simplices and there is a simple dictionary to express properties of cones 
in terms of simplices and conversely. 

It is well known that S is the union of the simplices with vertices inde- 
pendent vectors of It is natural to define regular a point in S which is not 
contained in any r — 2 dimensional simplex (or in the corresponding cone). 
The connected components of the set of regular points are called in [3j the 
hig cells. We complete the set of cells with their boundary cells getting a 
stratification of S into cells and a stratification S of C(A) into polyhedral 
cones. 

Recall in fact that by |inj . Theorem 5.5 we have . 
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Proposition 7.6. Two elements o/C(A) are in the same cone of & if and 
only if they are contained in the same set of simplicial cones generated by 
no broken circuit bases. 

Remark The interesting feature of this statement is that, while S is 
intrinsically defined, the no broken circuit bases depend on a choice of a 
total ordering of A. 

We fix once and for all an orientation of the vector space A (8)^ Q and take 
the invariant r-form ujt defined in H12|) . 

Definition 6. Given a chamber c we define the Jefjrey-Kirwan residue, 
relative to c, of a function f G Rt to be: 

JK{cJ) = {-IfY^Y^esressAf^T), 

p s 

were P runs over the points of the arrangement and S on the no broken 
circuit bases in Ap such that c C C{S) and es equals 1, if S is equioriented 
with respect to our choice of orientation, -1 otherwise. 

Remarks 7.7. 1) Observe that JK{c,f) does not depend on the choice of 
the orientation. 

2) It follows from Proposition^!^ that JK{c, f) o,s function of x 'is a 
periodic polynomial. 

Lemma 7.8. Let tt : U T be a finite covering on T of degree m. Let 
f € Rt then f o n £ Ru , and 

(40) JK{c,f) = JK{c,foTT) 

Proof. A non broken circuit S associated to a point P in T is also associated 
to each point in vr~^(p) in U. In this way one obtains all points in U 
associated to S. Also from the definition of the local residue and Lemma 
KM we deduce that if Q G tt~\P) 

ress,Q{fuJu) = m~^ress,p{fuJT)- 
Since m = |7r~^(P)| everything follows. □ 

Lemma 7.9. 1) Consider a non broken circuit basis S := {-01, • • • , "^r}, a 
character A* = Hi V^j ' '"^^^^ < A;j G N and a function 

7 := — ; , 1 < < • • • < ife < r. 

nti(i-anV'.j'^»' - 

Then 

(41) res{-i) = {-lYes^ress,p{lu:), 

p 

where P lies in the finite set of points associated to S (i.e. defined by the 
equations 1 — aiipi = 0, i = 1, . . . , rj. In particular if k < r both terms are 
zero. 
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2) If /U is regular and c is the unique chamber containing fi, 

i-'^y^s'^ress,p{'yuj) = JK{c,-/). 
p 

The sum being on the set of P associated to S. 

Proof. 1) Taking as A the set As = {(ai, V^i), • • • , (flr, V'r)} we see that 

JK(C(5),7) = i-lYesY.ress,pM, 

p 

so by Lemma f7.8l the right hand side of formula (|41() is independent of a torus 
on which the ipi are defined. By definition the same is true for res (7). Thus 
we can assume we are on the torus for which 5 is a basis of the character 
group. In this case, there is a unique point P associated to S. Furthermore 
CO = esdlogipi A • • • A dlog^r- Now one separates the variables and reduces 
to the 1 dimensional case. This is an elementary immediate instance of the 
knapsack problem (see §1.1 or |26j). 

2) We need to see that, if (5', Q) is not one of our (5, P), then ress',Q{'yLo) = 
0. If Q 7^ P at least one on the factors 1 — Oitpi is holomorphic in Q and we 
can apply part 1) of Theorem 14.51 li P = Q remark that the form juj is in 
the image of the cohomology of Aas ^ -^A- Our claim now follows from 
formula (fT^ of Theorem 14.61 applied to P € ^a^- D 

Theorem 7.10. Let 

If (3 is in the closure of a chamber c: 

(42) cp = resip-'fio) = JK{c, r V) 

Proof. Using Lemma 17.81 we can pass to any finite covering U of T. For a 
suitable covering we can find a character ^ such that lies in the interior 
of c and the function ^/ has an expansion as in Proposition 17.51 Having 
done this, we are reduced to prove our identity for each single term of this 
expansion. Write P~^f = (/30~^^/- Each term of the expansion of ^/ 
satisfies the hypotheses of the previous lemma with /i = /3^. The result 
follows. □ 
Remarks: From the remark after Definition 17.21 follows that in the pre- 
vious setting, c/3 as function of /? is a periodic polynomial. It has also a 
remarkable continuity property. That is if f3 is in the boundary of two 
different chambers there are two possibly different periodic polynomials on 
these chambers which agree on the intersection of their closure, in particular 
on p. 
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